#include <iostream>
#include <set>

using namespace std;

const int INF = 1e7 + 10;

int n;
set<int> mp; // 存储 i 天之前的营业额

int main()
{
    cin >> n;
    int ret; cin >> ret;
    mp.insert(ret);

    // 左右护法 - 防止越界访问
    mp.insert(-INF); mp.insert(INF);

    for(int i = 2; i <= n; i++)
    {
        int x; cin >> x;

        // 找出距离 x 最近的那一个
        auto it = mp.lower_bound(x);
        auto tmp = it;
        tmp--;

        if(*it == x) continue;

        ret += min(abs(*tmp - x), abs(*it - x));
        mp.insert(x);
    }

    cout << ret << endl;

    return 0;
}